package my392;

public class Leecode392 {
    /**
     * 来自leecode的标准答案
     * @param s
     * @param t
     * @return
     */
    public boolean isSubsequence(String s, String t) {
        int n = s.length(), m = t.length();

        int i = 0, j = 0;
        //采用双指针，使用while循环，当符合循环条件时字符串指针递增，否则跳出循环。
        // 判断当两个指针相等时，子序列指针加1
        while (i < n && j < m) {
            if (s.charAt(i) == t.charAt(j)) {
                i++;
            }
            j++;
        }
        //最后得出的子序列指针长度一定等于子序列字符串的长度，如果是返回ture，如果不是返回false；
        return i == n;
    }


}
